Most of the restaurants, hotels, shops and sights are located on Main Street, within easy reach of each other on foot save for snowstorms. Free parking is available in the lot on Sherman Street which is a few blocks from main street, but there is metered parking scattered throughout most of the town as well. There is also a parking garage near main street. A trolley service runs Sunday-Thursday 7AM to 1:30AM and Friday & Saturday 7AM to 3AM for most of the year, but Sunday-Thursday hours are reduced to 8AM to 12:00 midnight during the winter. The cost is very cheap at $1 per ride.
The Visitors Bureau 767 Main Street, 1-800-999-1876 has maps and the usual array of tour brochures. They're also available at the History and Information Center on Sherman Street.
Driving in Deadwood is fairly easy, as the streets are lightly trafficked and all of the sights are either on Main Street or clearly marked. Deadwood winters can be very severe, however, so if you want to rent a car in the winter months Late September-Late April, with snow still being possible as late as May and even June be sure it can get around.
Recently, a company called Rushmore Segway has been offering guided, 90-minute Segway tours of the town. The tour office is located at the Days of '76 Rodeo grounds.